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Abstract 

It is a safe conjecture that most (not necessarily periodic) two-dimensional 
Lorentz gases with finite horizon are recurrent. Here we formalize this con- 
jecture by means of a stochastic ensemble of Lorentz gases, in which i.i.d. 
random scatterers are placed in each cell of a co-compact lattice in the plane. 

We prove that the typical Lorentz gas, in the sense of Baire, is recurrent, 
and give results in the direction of showing that recurrence is an almost sure 
property (including a zero-one law that holds in every dimension). A few toy 
models illustrate the extent of these results. 

Mathematics Subject Classification: 37D50, 37A40, 60K37. 

1 Introduction 

A Lorentz gas (LG) is the billiard system in the complement of a union of disjoint 
bounded, regular, convex sets of the plane. Namely, a dimensionless particle moves 
with constant unit velocity until it hits one of the sets (henceforth 'scatterers'), 
at which point it undergoes an instantaneous Fesnel reflection, i.e., the angle of 
reflection equals the angle of incidence. 

This dynamical system generalizes on the one hand the so-called 'Sinai billiard', 
in which the particle is confined to a bounded domain, and on the other hand the 
periodic Lorentz gas, in which the scatterer configuration is invariant for the action 
of a co-compact lattice in M. 2 . 

The most important feature that comes with a LG being an extended system is 
that its physically relevant measure, the Liouville measure, is infinite. In this paper 
we are interested in the most fundamental ergodic property of an infinite-measure 
system: Poincare recurrence. This property is far from trivial, in general [A]. As a 
matter of fact, it took the community considerable effort and more than a decade to 
prove recurrence for periodic LGs with finite horizon (i.e., such that the free path 
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between two collisions is bounded from above). This was achieved by Schmidt [Sch] 
and Conze [Co] at the end of the 1990's. Recurrence has earned further importance 
lately, as it was proved [L2] that it is a sufficient condition for ergodicity. (See 
Section 2 for the definition of ergodicity in infinite measure and for the general 
geometric assumptions that are needed for this and all the forthcoming results.) It 
is well known that, for dispersing billiards such as ours, ergodicity implies much 
stronger chaotic properties — in our case, for suitable finite-measure Poincare maps. 
(Good surveys of old and recent results in this celebrated field are found in [KS], 
[SC], [CY], [CM]). 

The motivation behind the present work is the idea that "most" finite-horizon 
Lorentz gases must be recurrent. After all, if the most orderly scatterer configura- 
tions, the periodic ones, give rise to diffusive and thus recurrent dynamical systems, 
one imagines that the same must happen for the "typical" configuration. This 
conviction is corroborated by the results of [L2]. For instance, a LG can be non- 
recurrent only if it is totally transient, i.e., almost all trajectories escape to infinity. 
Also, a compactly supported perturbation of a recurrent LG is recurrent as well. As 
a matter of fact, no example has been constructed yet of a transient LG. 

In order to formalize the intuition above into a precise conjecture, we present 
a very natural space of LGs, an ensemble, in the sense that it comes endowed 
with a probability measure. Given a lattice with compact fundamental domain, we 
partition the plane into copies of this domain (henceforth 'cells'). In each cell we 
place a random configuration of scatterers so that the configurations in two distinct 
cells are independent and identically distributed. We call this ensemble C 

The conjecture then reads: almost all gases in C are recurrent. We are not able to 
prove the conjecture as of now, but can give a list of results that will hopefully put it 
within closer reach (and anyway make it all the more credible) . For instance, the set 
1Z of recurrent LGs is topologically typical in C, provided one metrizes the latter in a 
reasonable way (cf. Section 3). Moreover, 1Z has either full or zero measure (Section 
4). This last result is particularly valuable as it generalizes to all dimensions. 

We also construct a finite-measure dynamical system whose dynamics comprises 
that of all orbits in all configurations of C. The almost sure recurrence in L is 
equivalent to the cocycle recurrence of a certain function over this system, and we 
give a sufficient condition for that (Section 5). Verifying the condition on our model, 
however, seems rather complicated, so we study how this dynamical system behaves 
for a few simple models (Section 6). 

From a technical viewpoint, the paper builds on the results of [L2]. The reader, 
however, need not know the details of the proofs, but just the statements, which are 
given for convenience in Section 2. 

Acknowledgments. I wish to thank Lai-Sang Young, Frangois Ledrappier and 
Charles Newman for very useful discussions. This work was partially supported 
by NSF Grant DMS-0405439. Previous travel funding from GNFM (Italy) is also 
acknowledged. 
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2 Definitions and preliminary results 

Let {O a } a( zj be a family of pairwise disjoint, open, bounded, convex subsets of R 2 , 
with C 3 boundary; X, the index set, is assumed countable. 

With the term 'Lorentz gas' (LG) we will indicate both the family {O a } (also 
called 'scatterer configuration' or simply 'configuration') and the billiard system 
in R 2 \ \J a& jO a . The following definitions, assumptions and basic facts regarding 
the billiard dynamics are standard — and, at any rate, described in larger detail in 
[L2] — therefore we will lay them out rather concisely. 

To each scatterer one associates the cylinder M a '■= S\ a x [0,7r], where S\ a is 
the circle of circumference L a , the latter being the length of dO a . A pair (r, </?) G 
M. a represents the element (q,v) of the unit tangent bundle of R 2 \ [J a O a thus 
determined: q is the point of dO a parametrized by the arc-length coordinate r (an 
origin r = is fixed once and for all on every O a , and r increases when moving 
counterclockwise along dO a ); v G T q M. 2 is the unit vector based in q that forms a 
counterclockwise angle ip with the tangent line to O a at q, and points outwardly 
w.r.t. O a (see Fig. 1). In the rest of the paper will also denote pairs (r, (p) by x. 




Figure 1: Basic definitions for the billiard map. 

The phase space M. := ls the disjoint union of all the M a (the disjoint 

union is a needed formality because points belonging to different M. a may be denoted 
by the same pair (r, tp)). We introduce a map T whose action is illustrated in Fig. 1: 
Tx — x± if x represents (q,v), X\ represents and a material point in q 

traveling with velocity v has its first collision at q\ with postcollisional velocity 
v\. T, which is called the billiard map, preserves a measure u, on JA, defined by 
the density d/j,(r,ip) := simp drdip. Clearly fi(Ai) = 2 Y2 a L a = oo, save for some 
pathological situations when the size of O a accumulates at zero. As a matter of 
fact, such situations will be explicitly excluded by the following assumptions, that 
we maintain throughout the paper. 
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If x represents (q,v) with q G A4 a , let k(x) denote the curvature of dO a in q, 
and t(x) the /ree pa£/i of x, i.e., the distance between q and 51, the next collision 
point (see again Fig. 1). By hypothesis, there exist k m , k M ,r m ,TM > 0, such that, 
Vx e M, 



The second inequality in (2.2) is the celebrated finite horizon condition. It is clear 
that (2.1) implies that the size of any O a is bounded above and below. 

The following definitions may not be obvious for dynamical systems of infinite 
measure: 

Definition 2.1 The measure-preserving dynamical system (A4,T,u) is called 
(Poincare) recurrent if, for every measurable A C M., the orbit of u- almost 
every x G A returns to A at least once ( and thus infinitely many times, due to the 
invariance of u). 

Definition 2.2 The measure-preserving dynamical system (A4,T,u) is called er- 
godic if every ACM measurable and invariant mod a (i.e., fi(T~ 1 A A A) = 0), 
has either zero measure or full measure (i.e., u(A4 \A) = 0). 

Dispersing billiards like the system at hand are prototypical examples of hy- 
perbolic systems with singularities. The presence of the singularities represents a 
conspicuous hurdle in proving the hyperbolic and ergodic properties. This is even 
more so in infinite measure and, as is the case here, when the singularities them- 
selves have an infinite extension (in the sense of their length as smooth curves in 



The following three results are the technical backbone of [L2] : 

Theorem 2.3 The Lorentz gas introduced above has a hyperbolic structure, mean- 
ing that for ji-a.e. x G M. there are local stable and unstable manifolds (LSUMs) 
at x, denoted W s( - U \x). These two measurable foliations (when endowed with a 
Lebesgue- equivalent transversal measure) are absolutely continuous w.r.t. /i. 

For a precise definition of LSUM in this context, see [L2]. Here we are primarily 
interested in their core property: if y G W s( - U \x) then dM(T n x,T n y) — > as n — > 
+oo(— 00); dj^ is the Riemannian distance in A4 (by definition d_M{x,y) = 00 if x 
and y belong to different cylinders A4 a , M.p). For our systems one can see that the 
rate of vanishing is exponential. 

Theorem 2.4 Given a£l, almost every two points x, y G Ai a are connected by a 
polyline of alternating LSUMs, in the sense that there is a finite collection of LSUMs 
W s (xi), W u (x2), W s (xs), ■ ■ • , W u (x m ), with x\ := x and x m := y, such that each 
LSUM intersects the next transver sally. 



k m — k{x) < fcjvf ? 

T m < t(x) < T M . 



(2.1) 
(2.2) 



M). 
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Theorem 2.5 (A4,T,/i) is ergodic if and only if it is recurrent. 

For this last theorem, only the sufficient condition was given in [L2], but the 
necessary condition is obvious, anyway: if there is a positive-measure wandering 
set, one can split it in two non-trivial parts, which must necessarily belong to two 
different ergodic components. 

The following statement was used (and justified) in [L2], but never explicitly 
emphasized. 

Proposition 2.6 A LG as introduced above is either recurrent, i.e., totally conser- 
vative, or totally dissipative. 

Proof. The dissipative part D of (Ai,T, u) is defined as the maximal countable 
union of wandering sets of A4, modulo ri [A]. If ri(D) > 0, we claim that D contains 
whole LSUMs; that is, W S {D) := {y eW s (x) | x G D} and the analog W U (D) are 
equal to D, modulo ji. We prove that first statement, the second being obviously 
equivalent. 

Take a positive-measure wandering set A. Without loss of generality, A C Ai a 
for some a G X. Apart from a null- measure set, A is the disjoint union of 



with n > (it is easy to see that almost no points of A can return to M. a infinitely 
many times). Pick n for which ri(A n ) > 0. W s (T n A n ) is a wandering set, because 
points in the same LSM have the same forward itinerary w.r.t. the partition {M.p} 
(that is, they hit the same scatterers in the future); in particular, if y G W s (x) with 
x G T n A n , then T k y G" M a , for all k > 0. 

As is known, the local stable foliation can be chosen invariant, that is, TW s (x) C 
W s {Tx)— this is in fact a standard assumption. Therefore T n W s (A n ) C W s {T n A n ). 
Together with the above conclusions, this implies that T n W s (A n ), and thus W s (A n ), 
is wandering. Repeating the argument for all n such that fi(A n ) > proves that 
1T S (A) is wandering, yielding our initial claim. 

By Theorem 2.4, then, any Ai a is either wholly contained in D or in its com- 
plement. If D 7^ M, there must be two nearest neighbors O a and Op such that 
Ai a C D and M.$ fl D = 0. But this is absurd as D is T-invariant and there exists 
B C M a , with fi(B) > 0, such that TB C Mp. Q.E.D. 

In this paper we are interested in recurrent LGs, so let us start to give examples 
thereof. Recall the definition of periodic LG from the Introduction. 

Theorem 2.7 [Sch, Co] A periodic LG with finite horizon and strictly convex scat- 
terers is recurrent. 



Definition 2.8 The LG {O a } aeI is called a finite modification of {O a } aeI() if 
T = (X \ Xi) U X 2; where: 



A n '.— {• 



x G A | n = max [k > | T k . 



x G M a }} , 



(2.3) 
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(a) X\ is a finite subset of Jo. 

(b) X 2 is the index set of a finite LG such that d R 2(O a , Op) > for any a G X 2; 
P G X \Xi (dw? is the distance in the plane). 

Proposition 2.9 A LG is recurrent if and only if any of its finite modifications are 
recurrent. 

Proof. The proof of the necessary condition is identical to that of Proposition 
5.3 of [L2]. The sufficient condition follows automatically since a LG is a finite 
modification of any of its finite modifications. Q.E.D. 

3 Model and topological typicality 

As explained in the Introduction, it is reasonable to conjecture that most LGs are 
recurrent. We need a satisfyingly general class of gases for which 'most' can be 
properly defined. Our choice is explained hereafter. 

Consider a co-compact lattice T C M 2 , with {C 7 } 7e r its corresponding partition 
of the plane, that is, M 2 = IJ 7 er with C 7 = Co + 7, and C 7 fl C v = for 7 7^ 77. 
In each cell C 7 we put a random configuration of scatterers parametrized by £ 7 , 
where {£ 7 } are independent identically distributed random variables from the same 
probability space (Q, n). (In the remainder, a generic element of Q with be denoted 
by a;.) We assume that (2.1)-(2.2) are satisfied for every realization of this random 
field. 

Examples are illustrated by Fig. 2 and its caption. 

The class of LGs we will concern ourselves with is (£, II) := 7r) r , where the 
superscript denotes the product of T copies of (Q,ir). From now on a Lorentz gas 
will be an element £ = {L f } G C. 

In many cases, just as in the examples of Fig. 2, f2 is also a metric space. We 
ask that the metric verifies the following natural property. 

Definition 3.1 A distance function d n on pairs of Q is called compatible with 
the dynamics if: 

(a) (Q,do) is a compact metric space. 

(b) Every scatterer 0^\uS) (i — 1, . . . , N) represented by cu G f2 depends in a C 3 
fashion onuo. In other words, ifCdM?isa cell and : S 1 — > C is the arc- 
length parametrization ofdO^(u), renormalized to 1, then ||£u^— £<y Hc^s 1 ) ~" *■ 
; when dn(u,uj') — > 0. 



Typicality of recurrence for Lorentz gases 



7 




(a) 




! i ! (b) 



Figure 2: Two examples of random LGs. In (a), V = Hex; in each cell 
the scatterer is a disc of radius R and random center (ci, C2) =: u £ CI := 
B(0,r), with r sufficiently small; tt is the normalized Lebesgue measure 
on Q. In (b), T = 1?\ the scatterer is an ellipse of random center (ci, 01) 
and random semiaxes a, b, with u; := (ci, C2, a, 6) G -B(0, r) X I\ X /2 =: ^ 
are intervals); 7r is the normalized Lebesgue measure on Q; the 
gray, non-random scatterers are needed to comply with the finite-horizon 
condition. 

Obviously, if Q is finite, then dn is compatible with the dynamics. 

The above definition induces a distance on £ which makes it a complete metric 
space. Namely, for £ = {£ 7 } and £' = {£' 7 }, 

d c (£,£') = Y, 2 ~ hl M^Q (3.1) 

In this setup, recurrence is a typical property, in the sense of Baire: 
Theorem 3.2 If dn is compatible with the dynamics, then 

TZ := {£ E C I £ is a recurrent LG} 

contains a G$-set. 
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Proof. We simplify the proof somewhat if we consider the cylinder 

Co := {£ = {£ 7 } 1 1 = lu } , (3.2) 

where u;o is a fixed element of Q. In view of Proposition 2.9, Theorem 3.2 is equivalent 
to showing that 1Z := 1Z fl C is a residual set of C m the appropriate topology. 

First of all, let us construct a countable subset of 7Z that is dense in C . Take 
a dense sequence {uj}j e ^ in Q (if fl is finite, one can use fl instead of {ujj}). Let A 
denote a finite subset of T \ {0}, and {j^^eA £ ^ A an m-tuple of natural numbers 
indexed by the elements of A (here m = #A). To each pair (A, {j v }) =: n is 
associated the configuration 6 n \ defined by 

tW = { U *" * 7 ^ 5 (3.3) 
7 [ uj , if 7 £ A. 

Since the set of such pairs n is countable, let us pretend that n E N. By looking at 
definition (3.1), it is rather clear that {£^} n eN is dense in C Furthermore, each £ n 
is a finite modification of a periodic LG; hence &^ E TZq. 

Now, for any £, let us consider a specific scatterer Oo in the cell Co; for instance, 
Oq = O^(uj ) (which, in the notation of Definition 3.1^, means the "first" scat- 
terer of C ). The crucial point is that O is exactly the same for every £ E C , 
because the configuration in C is fixed. We naturally call A4 the cylinder in phase 
space corresponding to Oq. Also, set /i ( • ) := /i( • )/ ' h(M.q). 

If B(£, p) C Cq denotes the ball of center £ and radius p > 0, w.r.t. dc, we contend 
that for every n,m E N there exists > such that, for all £ E i3(£^,£m' ) ) the 
set 

A(£) := {xeMo \ 3k>0 such that T k t x E M } (3.4) 

has measure 

^{A{£))> fl--). (3.5) 
\ m J 

(In (3.4), Ti represents the billiard map for the LG £.) 

It is not too hard to verify this claim, once we have unraveled its rather intricated 
formulation. In fact, £^ is recurrent and thus A(£^) has full measure in Mo- Take 
then x E A(£^), with k > its first return time to M . The trajectory of x up 
to T^ n) x is non-singular in the sense that its polyline representation on R 2 \ (J Q O a 
is tangent to no O a (by convention, singular trajectories, a null-measure set, are 
ignored, at least after they hit the tangency). Therefore, if one slightly modifies 
the shape and location of the scatterers of &^ (thus turning it into some £ with 
dc(£,£^) < e), then the sequence of scatterers hit by {Tjlx}j =0 is the same as for 
{Tjj (n) x}j =0 . In particular Tjfx E Mq. (For the cogniscenti: x E M will have the 
same forward itinerary up to time k, w.r.t. the partition {Ai a }, if the perturbation 
of the LG, which induces a perturbation on the singularity set S, leaves x in the same 
connected component of .Mo \ Sk, where Sk '■— S nT _1 5 fl • • • flT~ fc+1 . Sufficiently 
small perturbations of &^ will obviously do this.) 
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The above reasoning shows that, for all x G A(i^), there exists e = e(x) > 
such that, W G B(£ {n \e), x G A(£), too. Whence the claim. 
Finally, the set 

Q:= p| |J B{i^\eff) (3.6) 

mgN raeN 

is G5 by construction. From (3.5), /zo(^4(^)) = 1, for all £ G This proves Theorem 
3.2 because, for such £, it follows that M. Q belongs in the conservative part of 
(Aie,Ti,fj,) (with the obvious meaning for AAi). Therefore, by Proposition 2.6, 
£ G Kq. Q.E.D. 



Remark 3.3 It is evident that the lattice structure of L played essentially no role 
in the proof of Theorem 3.2. Using the same method, one can prove the same result 
for any complete metric space X of LGs such that: 

• X has a dense set of recurrent gases (e.g., finite modifications of periodic LGs). 

• The distance is compatible with the dynamics, that is, two configurations 
£, £' G X are close if and only if there is a bijective correspondence between 
their scatterers such that corresponding scatterers have C 3 -uniformly close 
boundaries. 



4 Measure-theoretic typicality 

We are aiming for a stronger notion of typicality for the recurrence property, as the 
space C was constructed with a built-in probability measure IT. 

Conjecture 4.1 II (ft) = 1. 

This seems very credible, especially in light of Theorem 2.7: if a periodic con- 
figuration produces a recurrent dynamics, then a typical random configuration will 
randomize the motion of the particle even more, making it possibly even more similar 
to a random walk. 

Unfortunately, Conjecture 4.1 will remain such throughout the paper. The fol- 
lowing result, however, seems to indicate that we are on the right track. 

Theorem 4.2 If A is the cr-algebra induced on C by its construction (i.e., A = C® r , 
where C is the a -algebra defined on Vt), then 1Z G A and 11(72.) G {0, 1}. 

Proof. The second assertion is rather trivial once we establish the first. In fact, 
consider this natural action of T on C: for r\ G T, 

a v (£) =: £' = {Q ie r, with 1' := £ J+V . (4.1) 
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Obviously, a preserves the measure II. Furthermore, a v (TZ) = 1Z for all r\ G T, since 
recurrence is a translation invariant property. On the other hand, (C, {o^j^er, II) is 
ergodic (it is by definition a generalized Bernoulli shift in two dimensions). These 
two facts imply that 11(72.) G {0, 1}. 

For the first statement we use the same trickery as in the proof of Theorem 
3.2. From Proposition 2.9 we know that 1Z is invariant w.r.t. changes in the th 
component (i.e., £ G 1Z •<=>- £' G 1Z, for all £' such that £'^ = £ 7 , whenever 7 7^ 0). 
More in detail, it is a "cylinder" whose sections are the 1Z introduced in the proof 
of Theorem 3.2 (one for each uj ). If we call Ao and n , respectively, the factor 
cr-algebra and the factor measure induced by A and II on the cylinder £ (notice 
that (C , A),n ) ~ (fi,C,7r) r \W), then 



n eA Uo =^ Tie A 11 . (4.2) 

As for proving the above l.h.s., we recall the definition of Mo from the proof of 
Theorem 3.2, and set 

A := I (x,£) G Mo x C 



limsup( XMj oT;)(:r) = l . (4.3) 

A is measurable because Ti x is clearly a measurable function of (x, £) (indeed, due 
to the finite-horizon condition, it does not depend on the scatterers of £ that are at 
a certain distance from O ; so it is even measurable w.r.t. a certain subalgebra of 
sets depending only on a finite number of lattice sites). 

Now, Proposition 2.6 implies that, for any given £, either a full-measure or a zero- 
measure set of points in Mq come back to Mo infinitely many times, depending on 
£ being recurrent or not. This amounts to saying that, almost surely, A contains 
whole "horizontal" fibers of Mo x C , that is, A = Mo x 1Z mod /i x IT. By Lemma 
A.l of the Appendix, 1Z G A) U ° . Q.E.D. 

Remark 4.3 Theorem 4.2 is much more general than was presented here, and ap- 
plies easily to the d- dimensional case. In fact, the only non-trivial ingredient in 
the proof is Proposition 2.6, which is in turn a consequence of Theorem 2.4 (that 
is just a weak formulation of the local ergodicity theorem). Therefore, if (2.1) is 
substituted by 

k m < k(q) < k M , (4.4) 

where k(g) is the second fundamental form of dO a at q (the inequalities here are 
meant in the sense of the quadratic forms), then Theorem 4.2 holds for the class 
C = C(d, T, Q, 7r) of d-dimensional LGs with i.i.d. random scatterers in every cell of 
T, selected from the probability space (f2, ir), whenever the geometry of the scatterers 
makes the local ergodicity theorem hold. This includes at least all semi- dispersing 
scatterers given by algebraic equations [BCST]. Moreover, one can apply this zero- 
one law to many situations in which the dimension of T is strictly less than the 
dimension of the Euclidean space (e.g., a 3D billiard in an infinite parallelepiped 
acted upon by Z, and so on...). 
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5 A finite-measure dynamical system 

From a technical point of view, the difficulties associated with our system arise by 
and large from the fact that the given invariant measure has infinite mass. But the 
lattice structure of C suggests the construction of a finite-measure dynamical system 
that embodies all LGs in C. 

Consider the cell Cq associated to the origin of V: we think of it as our funda- 
mental domain. Call d*Co the part of 8Cq that does not intersect any non-random 
scatterer (dCo can never intersect a random scatterer, anyway, lest (2.2) be violated; 
as a matter of fact, the random scatterers must keep at least r m /2 units away from 
dCo). In example (a) of Fig. 2, <9*C = dC , whereas in example (b), <9*Co is the 
union of four disjoint segments of equal length. Define 

Af := {(q,v) G TM 2 | q G d*C , \v\ = 1, and v points inwardly w.r.t. C } . (5.1) 

To maintain consistency with the notation of Section 2, we identify d*Co with a 
subset J of R, in which an arc-length coordinate r uniquely determines a point 
q G d*C . Then, if ip parametrizes the direction of v in the usual way (like in 
Fig. 1), then Af can be identified with J x [0, 7r]. 

Remark 5.1 This identification is always flawed at a finite number of points in 
d*C . For instance, in Fig. 2(a), at the six vertices of dC ; in Fig. 2(b), at the eight 
boundary points of <9*Co. There are two ways to do away with this problem. The 
first way is tantamount to ignoring it: one can exclude these points from <9*Co (in 
which case, <9* Cq will always be a disjoint union of open intervals). This exclusion 
is acceptable since it affects only a null-measure subset of d*C , w.r.t. the relevant 
measure that we introduce below. The second way consists in identifying, on a 
case-by-case basis, different pairs (r,ip) and (ri,</?i), corresponding either to the 
same line element, or to the pre- and post-collisional line elements for the same 
collision. For instance, in example (b), if tq is the left endpoint of an interval of 
d* C , (r ,<p) ~ (r ,vr - tp). 

Let us call /ii the standard billiard-invariant measure for the cross-section Af, 
normalized to 1 (in (r,tp) coordinates, d/j,i(r,ip) = [2 length((9*Co)] _1 sin tp drd<p). 
If to e n determines the configuration of scatterers in Cq, we can define a map 
Rlo '■ Af — > Af as follows. Trace the (forward) trajectory of x := (q,v) G Af until 
it crosses dC for the first time — see Fig. 3. This occurs at the point q\ and with 
velocity v\. Say that C 7 is the cell that the particle enters upon leaving C . Define 
then 



Here G C V is the set of primitive directions of T, each corresponding to a neigh- 
boring cell of Cq. We name e the 'exit function'. Finally, preserves rii. (To give 



R UJ x = Ru,(q,v) 



(qi~l,vi) G Af ; 



(5.2) 
(5.3) 



e(x, oj) := 7 G G. 
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but a brief explanation, 8*Cq is a transparent wall for the billiard flow. Poincare 
maps for transparent walls are virtually the same as those for reflecting walls — they 
are actually a commonly used trick in billiard dynamics, cf. [LI].) 




Figure 3: The definition of R u . In this case R u (q,v) = (qi — 7,Ui), 
with 7 = (-1,0) G I?. 

The dynamical system that we want to introduce in this section is the triple 
(S, F, u), where: 

• E := A/"x C. 

• F(x,£) := (R eo 

x ,< J e{x,& )(£))i defining a map E — > E. Here a is the T-action 
on £ defined by (4.1) and is, as usual, the th component of I. 

• v :— Hi x II. Since \x\ is ^-invariant for every w G O, and II is a-invariant, 
then v is F- invariant. 

The idea behind this definition is that, instead of following a given orbit form 
a cell to another, every time we shift the LG in the direction opposite to the orbit 
displacement, so that the point always lands in Co- Clearly, F : E — ► E encom- 
passes the dynamics of all points on all LGs of C. It is equally as clear that we are 
in the case in which a.e. I G C is recurrent if and only if the function e verifies the 
following: 

Definition 5.2 Let (E, F, v) be a measure-preserving dynamical system with ^(S) = 
1. If e : E — > T C R_ d , define the cocycle 

n-l 

S n (z) :=QeoF fc )(4 

k=0 

The function e (or the cocycle S n ) is called recurrent if, for v-almost all zGE, 

liminf |5 n (2;)| = 0. 

n— >+oo 
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When T is discrete, which is our case, the above is equivalent to saying that 
S n (z) = infinitely often in n. 

A notable sufficient condition for cocycle recurrence was given by Schmidt: 

Theorem 5.3 [Sch] Assume that (E, F, v) is ergodic, and denote by p n the distri- 
bution of S n /n l l d , i.e., for a Borel set A ofM. d , 



for all sufficiently small balls B(0, p) of center and radius p in M. d , then the cocycle 
{S n } (equivalently, the function e) is recurrent. 

Remark 5.4 In the case of interest to this paper, that is d — 2, estabilishing the 
Central Limit Theorem for the family of variables {e o F k } (even with a degenerate 
limit) is clearly enough to apply Theorem 5.3. This is in fact how Schmidt proves 
Theorem 2.7 via [BS]. 

Coming back to the actual system at hand, this is what we know: 

Proposition 5.5 // (E, F, v) is the dynamical system introduced above then 

(a) Every measurable invariant set o/E is of the form M x B mod v, where B is 
a measurable set of C Furthermore, either B or C\B has empty interior. 

(b) The system is topologically transitive. 

(c) In the case of almost sure recurrence (that is, when 11(72.) = 1 or, which is the 
same, when {S n } is a recurrent cocycle), (E, F, v) is ergodic. 

Proof. For a given I e C, consider the dynamical system (Me,T e , p), correspond- 
ing to the LG I. In view of Theorem 2.3, we construct "local stable and unstable 
manifolds" for F at a.e. point of M x {£}. (More precisely, the "LUMs" are con- 
structed as push-forwards of the LSMs of T^ onto the cross-section A/"; analogously, 
the "LUMs" are pull-backwards of the LUMs of Te.) These curves are contained in 
Af x {£}. The quotation marks are in order here as they are not bona fide LSUMs 
for (E, F, v), which is not a hyperbolic system in any reasonable sense. 

We now exploit Theorem 2.4 to conclude that, in each connected component of 
M x {£}, a.e. pair of points (w.r.t. pi) are joined through a polyline of "LSUMs", 
therefore, via the usual Hopf argument, they lie in the same ergodic component of 
(E, F, v). On the other hand, it is easy to verify that no two connected components 




If there exists a positive- density sequence {nk}ken an d a constant c > such that 



Pn k (B(0,p))>C P ' 
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of M x {£} (each corresponding to a different segment of <9*Co) can have separate 
dynamics, i.e., belong to distinct ergodic components. In conclusion, at least for 
a.a. £ G C, M x {£} is cointained in the same ergodic component of (S, F, is). Which 
is to say, the only F-invariant sets of S, modulo u, are of the form J\f x B. That B 
is measurable mod II in C is a consequence of Lemma A.l of the Appendix. This 
proves the first part of statement (a). 

Next, consider two open sets Ui, U 2 G E. For the purpose of proving topological 
transitivity one can always pass to subsets, so assume that, for i G {1,2}, Ui = 
Vi x Bi, where Vi is an open set of M and Bi is a cylinder of C This means that, 
for each i, there exists a finite subset of T, called Aj, and a family of open sets of Q, 
K- such that £?i = {£ G £ | V?7 G A,, £ v G A?}. 

Take a sufficiently large 7 G T so that (A 2 + 7o) does not intersect A^ It is 
clearly possible to find a periodic I — {Ij} such that, for all rj G A l5 £ v G A\ and, 
for all 7] G A 2 , ^+70 ^ ^2- By construction, £ E B 1 and cr 7o (£) G -B 2 . By Theorem 
2.7, £ is recurrent so (A4i,Tg,u) is ergodic. This implies that almost every billiard 
trajectory, in the three-dimensional phase space of £, intersects the cross-section 
defined by {(q + 70, v) \ (q,v) G V 2 }. In other words, since /xi(Vi) > 0, there exist a 
non-singular x G V\ and an integer n such that F n (x,£) G V 2 x {a 70 (£)} C V 2 x _B 2 . 
But since x is non-singular and the metric on Q is compatible with the dynamics 
(Definition 3.1), we can perturb x and £ a little bit and still end up in V 2 x B 2 . This 
means that there exists an open neighborhood U of (x, £) such that F n {U) C V 2 x B 2 . 
This fact proves (b) and the second part of (a). 

For (c) we use the following lemma, whose proof will be given below. 

Lemma 5.6 For £ G C and 7 G V , set 

Dj := {x G N I S^z, £) = 7, for some n G N} 

and 

E:={£eC |V 7 Gr, ^(D/) >0}. 
IfU(E) > £/ien (S,F, z/) zs ergodic. 

In the hypothesis of (cj, a.e. £ is an ergodic Lorentz gas so, by the argument 
used earlier, ^(D]) = 1 for all 7. Thus U(E) = 1. Q.E.D. 

Proof of Lemma 5.6. Suppose the system is not ergodic. By Proposition 5.5(a), 
we have an invariant set Af x B (mod v), with _B a Borel set of £ and 11(5) G (0, 1). 
Set B c := C\ B. Either B or B c (or both) must intersect E in a positive-measure 
subset. Say that this happens for B. Since (£, {o"^},II) is ergodic, one can find 
OCBHE and -fET such that U(0) > and 



<7 7 (0) C S C . 



(5.4) 
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Fix £ E O. The hypotheses of the lemma imply that there is a positive integer n 
and a set D]' n C D], with ^(D]' 71 ) > 0, such that S n (x,£) = 7 for all x G D]' n . 
That is to say, 

F n {Dl n x {£}) CAfx <7 7 (£) Cj\f x B, (5.5) 

the last inclusion holding at least for a.e. £ G O, due the F-invariance of Af x B mod 
z/ (notice that we have implicitly used Fubini's Theorem and Proposition 5.5(a)). 
This gives that (X 7 (0) C B mod n, in contradiction with (5.4). Q.E.D. 



6 Toy models 

As we have seen, exploring the statistical properties of (E, F, v) is not exactly a 
trivial task. In this section we consider much simplified versions of that dynamical 
system that nonetheless have the same lattice structure. One can call this structure 
'deterministic dynamics in a random enviroment'. The intent is to get an idea of 
those properties of the system that depend more on the random environment than 
on the details of the dynamics. (A less easy model will be treated in [L3].) 
In these examples T will always be Z 2 . Let us denote 

E = ffl = (l,0), N = <7 2 = (0,1), W = <73 = (-1,0), S = 04 = (0,-1), (6.1) 

the symbols standing for East, North, West and South. These are the primitive 
directions of Z 2 and together they form the set G. To each of these directions is 
associated a copy of the unit square [0, l] 2 . These four copies are named A/e = A/i, 
An = M, AW = Af 3 , and An = M; also A" := |Ji=iM- A point x G A/"e 
corresponds to the particle entering Cq from the western side (its incoming direction 
being E), and so on analogously. We endow Af with fj,i, the Lebesgue measure 
divided by 4, which is the right normalization factor here. 

To complete the definition of our toy version of (S, F, u), following the paradigm 
of Section 5, we need to introduce the probability space (Q, n) that governs the 
randomness of each cell; the map R w : M — > Af that gives the dynamics in a cell 
in the state 00 G fi; and the exit function e : Af x f2 — > G. All these objects will 
vary from example to example. 

Before discussing the models one by one, let us introduce the m-baker's map 
K m : [0, l] 2 — > [0, l] 2 . For m a positive integer and y := (2/1,2/2) £ [0, l] 2 , 

^fe, y2 )=({m yi },^i^l), (6.2) 

where [p] and {p} are the integer and fractional part, respectively, of p > 0. Of 
course, A^ 2 is the standard baker's map. 
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6.1 Example 1: Mimicking the standard random walk 

Here R w acts on each Mi as a 4-baker's map. Precisely, if x := (y,i) G M (with 
y G [0, l] 2 and i G {1, . . . , 4}), then 

R w {y,i) :=(X 4 (y),e((y,i),u;)). (6.3) 

Thus the dynamics does not really depend on the random state of the cell: R depends 
on uj only through e, that is, only insofar as R UJ (x) must necessarily land on M e ( x ,u})- 
In this example, Q := {1,2,3} and 7r is any probability measure there (there is 
nothing special about the number 3, and that is exactly the point in choosing it). 
The exit function e is given in terms of level sets by Fig. 4. Observe that e depends 
non-trivially on u, otherwise the system would be of a much simpler nature and 
recurrence would just amount to the function recurrence of e relative to (M, R, jii). 
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Figure 4: The definition of e for Example 1. Each row displays a copy 
of N := |Ji=i M, corresponding to different values of a; € {1, 2, 3}. The 
level sets are all rectangles of base 1/4 and height 1. The label in each 
level set is the common image of the set via e, according to the notation 
(6.1). 



Remark 6.1 Notice that, for all u G Q and % — 1, . . . , 4, R w is invertible and 



fj>i({x G M | e(x,u) = gi}) = -. (6.4) 
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These facts are essential if we want to think of our dynamical system as generated 
by a "physical" (read: conservative and invertible) system (M,T,u), as described 
in Section 5. The same will occur also for Examples 2 and 3. 

We claim that in this setup the particle moves as in a standard random walk 
for every realization of the random enviroment. In more exact terms, for every 
£ G {l,2,3} z2 , the stochastic process 

(A/\ ^) 3 x —> {S n (x, £)}„>o = (5> o F k )(x, £) I (6.5) 

is a standard random walk. In fact, if {7^)^=0 is a path in Z 2 (i.e., 70 = and 
|7fc+i — 7fc| = 1 Vfc) and 2 e {1, . . . , 4}, one realizes that the conditional probability 

f i 1 ((eoF n )(-,£) = g t \S k (-,£) = lk , \fk = 1, . . . , n) = \. (6.6) 

(The set in which we condition is a rectangle of base 4" n+1 and height 1. The 
preimages of e o F n will subdivide it into 4 rectangles of base 4 _ra and height 1, one 
for each g,i.) 

Recurrence is thus guaranteed in every fiber J\f x {£}, which is an even stronger 
statement than we sought. 

6.2 Example 2: Left-Right random walk 

The previous example was indeed much too easy, and we did not utilize at all the 
considerations of Section 5. Example 2 is going to be a tad more involved. Here 
Q = {1,2} and, once again, the choice of n is irrelevant; e is given by Fig. 5. 
acts as the standard baker's map, and its dependence on oj is as trivial as in the 
previous model: 

R^y,i):={K 2 {y)A{y,i)^)). (6.7) 

Reasoning along the same lines as in Section 6.1, we see that, fixing £ e VF 2 
and letting x range randomly in Af according to fj,i, we obtain the so-called Left- 
Right random walk. This is the stochastic process in a which a particle moves in 
Z 2 turning its direction by 90 degrees after every step, with a fifty-fifty chance of 
turning left or right (left and right being relative to the direction of the motion; the 
absolute directions in Z 2 are W, E and so on). 

What makes this model more complicated than Example 1 is that it is not a 
Markov chain (at least not in its simplest formulation, that IS. ClS db random process 
whose 11 th component is the position of the particle at time n). Not that probabilists 
have a hard time proving the recurrence of this model, but here we will do so by 
applying Theorem 5.3. 
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Figure 5: The definition of e for Example 2. See caption of Fig. 4 for 
explanations. 



First of all, we claim that (E, F, v) is ergodic. This might not be so apparent, 
as the dynamics has an obvious symmetry. In fact, denote := jVe U Aw and 
J\f( 2 ) ■= jV n uAs- For a typical £ G C, the evolution of AA 1 ** x {£} is always separated 
from Af^ x {£} because, if x G 7V (1) , it is easy to check from Fig. 5 that F n (x,£) 
belongs to J\f^ x C or J\f^ x £ depending on n begin even or odd, respectively; 
but in order for the point to come back to the same cell (i.e., F n (x,£) G M x {£}) 
n must be even, and therefore F n (x,£) G A/" (1) x {£}. 

This notwithstanding, that (E, F, z/) is ergodic can be seen as follows: For j = 
1,2, define E^ := J\fU) x C and consider the dynamical system (E^\ F 2 , v/2). It 
is easy to ascertain that the "horizontal" fibers J\f^ x {£} are wholly contained in 
the ergodic components of the system. Then we can use Lemma 5.6 with 

T = Z 2 vcn := {7 = (7i, 72) G Z 2 I 71 + 72 G 2Z} (6.8) 

to conclude that (E^\ F 2 , z//2) is ergodic. (The hypothesis of the lemma applies 
as it is clear that, for all £ G C, one can reach any 7 G Z 2 vcn for some — thus 
many — initial conditions x G . The proof works because (£, {<r^}^ gr , II) is 
ergodic for V = Z 2 vcn as well.) Now, if U is an F-invariant subset of E mod z/, set 

: = C/nE^. Clearly F[/« = and F 2 /7« = (mod v). Hence, both 
have either measure zero or full measure in E^\ whence the ergodicity of (E, F, v). 

Now, for every £, it is obvious that the projections of S n ( • , £) onto the horizontal 
and vertical directions of Z 2 are independent one-dimensional random walks (at 
times [n/2] or [n/2] + 1), which verify the ID Central Limit Theorem for n — > +00. 
Their orthogonal sum must then verify the 2D Central Limit Theorem, which implies 
the same for the "more random" process S n ( • , • )• This, together with the ergodicity 
of (E, F, u), gives the recurrence via Theorem 5.3, 
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6.3 Example 3: Deterministic walk in a random environ- 
ment 

The next and last example shows that recurrence in C is not due solely to the chaotic 
nature of the dynamics (which tends to produce a diffusive behavior in every LG), 
but may also be a consequence of the random environment. To demonstrate this 
point, which makes Conjecture 4.1 all the more convincing, we take R to be as 
regular as it can be, practically the identity. Let us define 

Ru(y,i) ■= (y,e(i,w)); (6.9) 

that is, y remains constant and plays absolutely no role, not even on the exit function 
e, which, for a given state u of the cell, depends only on the incoming direction i. 
For all practical purposes, then, each Mi can be collapsed to a point. We actually do 
so and for the remainder of the section we consider E := {1, 2, 3, 4} or, equivalently, 
E := {E,N,W, S}. Instead of a 'dynamics in a random environment', we have a 
l walk in a random environment'. 

Let Q : = {1, 2, 3, 4} and, for uo G Q, 

e(i,w) :=i + umod 4, (6.10) 

where 'mod 4' means the congruent integer between 1 and 4. If we rename the 
elements of as L := 1, B := 2, R := 3 and F := 4 (the symbols standing for 
Forward, Backward, Left and Right), we see that every time the particle reaches a 
cell in the state u, it will take a step in the direction indicated by u (relative to the 
incoming direction). Let us denote 7Tl, vtb, ttr, ttf the probabilities of each of the 
four symbols. 

It is clear that a walk is recurrent if and only if it is a periodic orbit of (E, F, v). 
It is also clear that Theorem 4.2 does not hold — or better, its proof does not apply: 
recurrence here is not a translation invariant property. The same for Proposition 
5.5(a) and the analog of Proposition 2.6: the existence of a closed walk tells us 
nothing about the other walks. We collect what we know in a proposition. 

Proposition 6.2 Using the notation of the previous sections on the system (E, F, v) 
defined above, 

(a) 11(11) > 0. 

(b) There exists a number p c e (1/2, 1) such that, if 7Tb > p c , or 7tl > p c , or 
ttr > Pc, then H(7Z) = 1. 

(c) If it-L + 7Tr = 1 (and thus n B = n F = 0), then T1(7Z) = 1. 

Proof. Part (a) is obvious since, for every initial direction i, one can always fix £ 7 
for a finite number of cells near the origin so as to create a periodic orbit. The LGs 
£ with those components fixed form a positive-measure cylinder. 
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As for (b), p c is the critical probability for the site percolation in Z 2 (believed to 
be approximately 0.59). If the probability of a given ui is bigger than this number, 
there is almost surely a closed loop of cells marked uo that surrounds the origin [G] . 
If ui G B, L, R, this prevents any path starting at the origin from reaching infinity 
(cf. [BT]). 

Statement (c) is Theorem 2(ii) of [BT]. Q.E.D. 



A Appendix: A lemma from measure theory 

Lemma A.l Let (X,A,fi) and (Y,B,v) be two probability spaces, and let A® B 
denote the a -algebra on X x Y generated by the rectangles (i.e., sets of the type 
Ax B, with A G A, B G B). 

If A & A, with n{A) > 0, and A x B G A <E> B, then there exists a B G B 
such that B A B is a subset of a v -null-measure set. In particular, if (Y, £>, v) is 
complete, then B G B. 

Proof of Lemma A.l. We first notice that, for every C G A <E> B, there exists 
a sequence {U n }, where U n is a finite union of rectangles, such that lim„^ +00 (/i x 
v)(CAU n ) = 0. 

We prove the above by showing that the class C of such sets C that can be 
approximated by finite unions of rectangles is a cr-algebra in A®B. Since C contains 
the rectangles, it must be the whole A® B. 

Obviously C is closed by complementation (an approximating sequence for C c 
being U°, also a finite unione of rectangles) and by countable disjoint union (it 
suffices to neglect the sets in the "tail" of the countable union). 

So, let U n be an approximating sequence for Ax B. For y G Y, denote by 

S y , n := {x G A | (x,y) G U n } (A.l) 

the section of U n H (A x Y) relative to y. Set m n (y) := fi(Sy >n ). This is clearly a 
measurable function Y — ► (it is actually a simple function). Since it is also 
bounded, then m n G L l {Y, u). 

Assume for the moment that x G A, y G B. Then (x, y) G (A x B) A U n <^=^> 
(x,y) G" U n <^==^ x G" S y>n . Now assume that x G A, but y G" B. By the same 
token (x,y) G (A x B)AU n <^=^> (x,y) G U n <^=^> x G S y>n . These considerations, 
combined with Fubini's Theorem, give 

(fixu) [((AxB)AU n )n(AxY)} = 
= f »(A\S y , n )dv(y)+ f fx(S y , n )du(y)= (A.2) 

J B J B c 

= J^lmniy) - u.{A)xB{y)\dv{y). 
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Therefore m n — ■> /i(A)xb in ^O^f), as n — > +00. For a subsquence, then — let 
us call it again {m n } — the convergence occurs almost everywhere. More precisely, 
there exists a set Y , with u(Y ) = 1, such that, for every y G lo, 

(A.3) 

m n(y) > p} a certain filled 

(A.4) 

Setting _B := V'o H -B G i3 concludes the proof of the lemma. Q.E.D. 
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lim m n {y) = u,(A)xB{y)- 

n— >+oo 

For a fixed p G (0, n(A)), we denote by L n := {y G Y \ 
level set of m n . Then (A.3) implies that 

Y n |J fl L n = Y n B. 

mgN n>m 
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